package GreedyAlgorithms;
/**
 * P2202 k次操作后最大化顶端的元素
 * */
public class P2202 {

}
/**
 * 分类讨论：
 * 1.length<=1并且k是奇数情况
 * 2.length>k时，最后的栈顶可能是最大值，所以初始化时要注意，然后最小是0
 * 3.直接遍历到k-1最后一个找到最大值
 */
class P2202Test01{
    public int maximumTop(int[] nums, int k) {
        if(nums.length<=1&&k%2==1)
            return -1;
        int length=nums.length;
        int maxNum;
        int i;

        maxNum=(length>k)?nums[k]:0;

        for(i=0;i<length&&i<k-1;i++){
            maxNum=Math.max(maxNum, nums[i]);

        }

        return maxNum;
    }
}
